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NEAR-CRITICAL SPANNING FORESTS AND RENORMALIZATION 


STEPHANE BENOIST, LAURE DUMAZ, AND WENDELIN WERNER 


Abstract. We study random two-dimensional spanning forests in the plane that can be viewed 
both in the discrete case and in their scaling limit as slight perturbations of an uniformly chosen 
spanning tree. We show how to relate this scaling limit to a stationary distribution of a natural 
Markov process on a state of abstract graphs with non-constant edge-weights. This simple Markov 
process can be viewed as a renormalization flow, so that in this two-dimensional case, one can give 
a rigorous meaning to the fact that there is a unique fixed point (ie. stationary distribution) in two 
dimensions for this renormalization flow, and when starting from any two-dimensional lattice, the 
renormalization flow (ie. the Markov process) converges to this hxed point (ie. converges in law to 
its stationary distribution). 

While the results of this paper are dealing with the planar case and build on the convergence 
in distribution of branches of the UST to SLE2 as well as on the convergence of the suitably 
renormalized length of the loop-erased random walk to the “natural parametrization” of the SLE2 
(a recent result by Lawler and Viklund), this Markov process setup is in fact not restricted to two 
dimensions. 


1 . Introduction 

Phase transition and critical phenomena are now considered from the physics point of view to be a 
fairly settled issue, thanks to numerous important works of these last 70 years. On the mathematical 
side, there now exists a couple of important discrete two-dimensional models for which one can really 
prove that the discrete critical system converges to a continuous scaling limit (that turns out to 
be conformally invariant), but many fundamental problems remain unsolved. This includes the 
existence and the description of scaling limits for three-dimensional models, and the understanding 
of the universality question (for instance: How can one prove that for a given model - say the 
percolation model - in a given dimension, all its critical versions behave in the same way in the 
scaling limit, independently of the chosen lattice?). 

In |25| . a fairly simple renormalization formalism is described that enables to view the conjectured 
scaling limits of perturbations of the critical FK-percolation models (recall that these form a family 
of models very closely related to Ising and Potts models) as stationary distributions of a simple 
Markov process on a state of discrete random weighted graphs (see |25| for more details, motivation 
and references). In the present paper, we explain how to implement this set-up for one of the 
mathematically best understood models, namely the uniform spanning tree (UST). Recall that one 
can interpret this model as being part of the class of critical FK-percolation models (in the limit 
when the parameter q governing the FK model goes to 0) and that existence of the scaling limit, its 
description (via SLE curves) and universality (i.e. USTs on different lattices have the same scaling 
limit) have been proved in two dimensions |17) . and that some partial results are even available in 
three dimensions |12) . 

In some sense, our approach in the present paper is the analogous study - in the case of the 
UST - of some features of critical percolation that had been derived by Garban, Pete and Schramm 
ISEIIID], who described the scaling limit of what one sees when one dynamically goes through the 
phase transition of planar percolation (when opening at random and independently the edges or 
sites one after the other). 
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Our perturbation of the UST corresponds to a simple two-step procedure: First sample a UST 
and then erase some of its edges uniformly at random (in a Poissonian way). One then obtains a 
random forest because some edges of the tree are missing. It is a uniformly cut uniform spanning 
tree. 

Alternatively, we can view the erasing procedure in the reverse way, and let the different edges of 
the UST appear one after the other in random order (and possibly stop a little bit before all edges 
have appeared). If we now observe these edges appearing one by one (using the previously described 
rule) without knowing a priori what the UST is going to be, one discovers only progressively which 
edges are eventually going to be in the UST. The first important and simple observation is that this 
dynamics is in fact a simple Markov process on a set of subgraphs (i.e. on the set of forests) of the 
original graph, with jumps of this Markov process corresponding to the opening of an edge (i.e. to 
the merging of two trees into a single larger tree). 

Let us spend a few lines to explain in more detail this simple discrete dynamical Markovian 
construction of the UST in a finite connected graph G with N vertices. At step one, sample a UST 
in G, and choose uniformly at random one of the A^ — 1 edges of this UST, that we call ei. Now, 
at time 1 , we define Gi to be the graph with vertices those of G, but with just one open edge, ei. 
Next, we want to choose a second edge. The conditional law of the UST given that ei has been 
chosen in the first step is just the distribution of the UST conditionally on the event that it contains 
Cl (this is just because for each tree that contains ei, the probability to choose ei in this first step 
is the constant 1/(A^ — 1)). Hence, in order to choose the second edge 62 , we can sample a UST 
in the new graph obtained when merging the extremities of ei and then choose an edge uniformly 
at random in this tree. After — 1 such steps, one has in this way constructed a UST T on G 
with edges ei,... It is then immediate to check that this construction of the UST is the 

time-reversal of the procedure where we first sample the UST T, and then erase its edges one after 
the other uniformly at random. 

This discrete-time procedure has a simple continuous-time counterpart. Since the number of 
edges in a spanning tree is anyway a graph-dependent constant, one can choose the rate at which an 
edge e between x and y opens at a given time t to be the probability that e will eventually belong 
to an UST in the graph Gt obtained from G by contracting all its edges that have been already 
open before time t. Note that this rate is just the effective resitence of the edge e in the graph Gt 
(ie. it is the current that flows through e when a total of one unit of current is sent from the tail of 
e to the tip of e, see for instance |2n)L 

It is easy to generalize this continuous-time Markov process construction of the UST to infinite 
graphs, for instance to Z'^. Then, when time is getting very large, while locally (say near the origin) 
the structure of the graph converges to that of the UST (or the uniform spanning forest (USF) if 
d > 5), on a very large scale L, there are still a lot of edges of the final tree (or forest) that have 
not yet been opened, so that the clusters that one sees are all of size much smaller than L. And 
if one chooses an appropriate scale L(t) (a procedure referred to as finite-size scaling), then the 
picture looks a little bit like the scaling limit of the UST that has been cut into multiple pieces 
in a Poissonian way. Hence, modulo appropriate rescaling, the picture when t —>• 00 looks like a 
“near-critical forest”. 


In order to study the behavior of this Markov process in its scaling limit, we will be to introduce 
a slightly different setting. Each forest F in our original graph G is naturally associated to a more 
abstract graph S{F) with edge-weights, the structure graph of F: 

• Clusters c of T corresponds in a one-to-one way to sites s(c) of S{F). 

• When two clusters c and c' are not adjacent, there is no edge joining s{c) and s{c'). 
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Figure 1. Cutting the UST in a Poissonian way (the white edges are removed from 
the tree) 


• When two clusters c and d are adjacent, then s = s(c) and s' = s(c') are joined in S{F') by 
an edge (s, s'') with weight w{s, s') given by the number of edges (of the original graph G) 
that connect c to d. 

The previously described Markovian dynamics {Ft, t > 0) on the state of forests induces a Markovian 
dynamics {S{Ft),t > 0) on this state of weighted graphs (because the only information about Ft 
that is used to describe the future evolution of the forest can be encapsulated in s(F))). The time- 
evolution for S{Ft) then corresponds to the merging of neighboring sites s' and s (i.e. collapsing 
of the edge {s, s') between them) that occurs at a certain rate depending on all the weights w 
(i.e. it depends on the entire graph S{Ft)). When one collapses s and s' into a site ss', then the 
new edge-weights w are simply given by w{ss',s") = w{s,s") + w{s',s"), while the edge-weights 
corresponding to edges that are not adjacent to ss' are left untouched. 

Note that if Fq has hnitely many sites, then for any large enough time, s{Ft) is just a graph with 
one single point and no edge (as it corresponds to the image of a tree under S). 

We are now hnally ready to describe in loose words the content of the main results (Theorems]^ 
and 1^ of the present paper : 

(1) We will hrst see that the dehnition of our Markov process on discrete structure graphs can 
be extended to a space of graphs with unbounded degrees, that one can view as the space of 
scaling limits of discrete structure graphs. The core of the paper is then to prove that the 
scaling limit of the Markov process (on discrete graphs) is indeed this Markovian continuous 
process (it is not clear whether the scaling limit of a Markov process is Markov). This will 
already build on the description of the scaling limit of UST via SLE, and on the predicted 
convergence of the renormalized length of these branches to their continuous counterparts. 
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Figure 2. From the forest to the structure graph (sketch) 


(2) Then, we will observe that in the case where one focuses on the UST in the whole plane, 
one gets a probability measure on this space of configurations that will be invariant under a 
rescaling of this Markov process. This stationary measure can be interpreted as the scaling 
limit of near-critical planar UST (it describes random forests). Hence in the present case, 
one has described a setting in which renormalization makes complete rigorous sense: when 
one starts from a two-dimensional lattice and runs the Markov process, the graph converges 
locally (in distribution) to the UST, and when one looks at the graph from further and 
further away, it converges to the fixed point of this Markov process, that describes the 
near-critical scaling limit (rather than the scaling limit itself). 



Figure 3. Simulation of part of the uniformly cut UST 


Here is a list of some of the main technical features and tools that we shall use: 
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• We will use the framework introduced by Schramm |22| in order to describe the set in which 
our discrete objects (the UST, the near-critical forests) and their scaling limits live in: One 
encodes the limit of these near-critical forests to be the (countable) family of its “continuous 
backbone branches” (corresponding to the limit of the macroscopic branches of the cut UST). 

• On this set of continuous forests, we will then define the dynamics. While the discrete 
dynamics are clearly Markovian, it is not obvious at all that the continuous process is (as 
some information may have disappeared in the scaling limit). This is the same key-problem 
as in the case of near-critical percolation studied in |8l [Hj |T0]. In order to prove this, we 
need a careful analysis of the discrete to continuous limiting procedure, and we shall use 
some stochastic comparisons between the evolutions of various graphs under our dynamics. 

• We rely on the convergence of the branches of the UST (i.e. loop-erased random walks 
converge to SLE 2 , as proved in Lawler, Schramm, Werner m) but one also needs to control 
the clocks of our dynamics i.e. the number of edges on these branches, as they control the 
time-evolution. For this, we will in fact use the convergence of the loop-erased random walk 
towards the SLE 2 in this “natural parametrization” for the uniform topology (this result will 
be recalled in the next section), due to Johansson-Viklund and Lawler |lij) (and builds on 
earlier work of these authors with Benes mi 

The paper will be structured as follows: 

• In Section]^ we first recall some features of UST’s, briefly define Schramm’s framework for 
scaling limits, and investigate the scaling limit of the cutting of UST’s in bounded domains. 

• In Section we study the time-reversal of the cutting dynamics seen on “structure graphs”, 
and state our first main result, i.e. that this time-reversal is Markovian. We then explain 
why the whole-plane version of these results can be interpreted in terms of a renormalization 
flow fixed point. 

• In Section]^ we prove the technical lemmas on discrete UST events, that are needed in the 
previous proofs. 

• In the appendix, we use the results of jl9| in order to derive the actual facts about conver¬ 
gence of length to natural parametrization in the settings that we need. 

Let us conclude this introduction with a few words about “near-critical” models, in order to stress 
the fact that the near-critical forests that we construct and describe here are not exactly part of 
the FK-percolation family (this feature also appears in the general setup described in [25]). Recall 
that the word critical (in critical models) here usually refers to the fact that one considers a one- 
parameter family of lattice models, and that there is a phase-transition for this “critical” value of 
the parameter. However, there are often more than one parameter that one can play with in order 
to perturb the discrete model, and therefore several possible near-critical models. 

On a finite-graph, it is well known that the law of the uniform spanning tree can be viewed 
as the limit when p —?■ 0-|- and q = o{p) of the random cluster (or FK)-measure Pp^q (indeed, the 
fact that g —)• 0 faster than p ensures that most of the mass of Pp^q sits on the configurations with 
just one connected component, and the fact that p —)• 0 ensures that the system uses the minimal 
amount of edges). 

When g —>• 0 and p > 0 remains fixed, the measure becomes simply Ppfl+ which is critical 
percolation conditioned to have exactly one connected component. On the other hand, when g —)• 0 
and p is of the same order as g, then the limit will be supported on forests (i.e. collections of 
trees). More precisely, when p = g, the g —)• 0 limit is the uniform measure on forests and when 
p = aq, the limit measure is the percolation measure of parameter a/(l-|-Q;) conditioned on the non¬ 
existence of open circuits. This leads (via finite-site scaling, tuning a{N) appropriately, and letting 
g —7- 0 and N —)• 00 ) to a continuous model, that corresponds to a near-critical continuous uniform 
spanning forest, and is a perturbation of the continuous UST. However, the object obtained via such 
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a construction will differ from the one that we study in the present paper (and that is obtained from 
hrst sampling the UST and then cutting some edges uniformly at random). Indeed, the discrete 
measures Pqo+,o+ assign the same probability to different forests that have the same number of 
trees, whereas in our cutting perturbation of the UST, the weight of a conhguration depends in a 
non-trivial way on the lengths of the boundaries between the trees in the forest (as they indicate 
how many possible ways there were to construct the forest by cutting a tree at random). 

2. UST AND UST LIMITS 

2.1. General UST Background. Let us very quickly browse through some of the standard UST 
features and dehnitions that we will use. 

The uniform spanning tree (UST) T(G) on a hnite connected graph G is a random subgraph 
of G that has been uniformly chosen among those connected subgraphs that contain all vertices 
of G, and are cycle-free. If G is an inhnite graph, one can dehne a similar object T(G), the free 
uniform spanning forest or USF (see e.g. m), as the weak limit of USTs on Gn, where Gn is any 
increasing exhaustion of G by hnite connected subgraphs. Depending on the inhnite graph, this 
uniform spanning forest can be almost surely a tree, or not. In Z'^ for d < 4, the free spanning 
forest is actually a.s. a tree (and called a UST as well). 

The notion of UST can be extended to weighted graphs: Let G = (U, E) be a hnite graph and 
c : E ^ M+ denotes its weights. Then the weighted spanning tree is the probability measure on the 
set of all spanning trees such that the probability to choose a tree T is proportional to Heer''(®) • 
If G is an inhnite weighted graph, one can dehne the weighted free spanning forest, a probability 
measure on the subgraphs of G, as the weak limit of the weighted spanning tree on Gn (where Gn 
is any connected exhaustion of the weighted graph G). This dehnition in fact works even if the 
graph is not locally hnite (i.e. sites are allowed to have inhnitely many neighbors, and the sum of 
the incoming weights is even allowed to be inhnite). Similarly, depending on G, this weighted free 
spanning forest can almost surely be a tree or not. 

Suppose now that T is a spanning tree of the graph G and that U is a hnite set of vertices G. We 
will denote by Ty the minimal connected subgraph of T containing V. If T is a forest (a disjoint 
union of trees) of G, then we dehne Ey as the reunion of the subtrees generated by V on all the 
connected components of F. 

Wilson m provided an algorithm to sample from the UST measure on a hnite graph G, by 
iteratively generating branches as loop-erased random walks on the graph G: Enumerate the vertices 
of your graph G : xo,xi, ■ ■ ■ ,xm- At the n-th step of the algorithm we have constructed a tree 
Tn G G that will eventually turn out to be Start with a single point To = xq. To build 

Tn, run a simple random walk Xn on G started from Xn and stopped upon hitting T„_i. Consider 
the (chronological) loop-erasure 7^ of Xn, and let Tn = Tn-i U 7^,. Then, the hnal tree Tjy has the 
law of a UST on G. 

It is well-known that Wilson’s algorithm can be extended to (locally hnite) inhnite graphs such 
as Z'’*, as well as to weighted graphs (one just needs to replace the simple random walk by a random 
walk with non-constant conductances). This generates a random inhnite forest, known as the wired 
spanning forest. In Z'’^ or in graphs that are obtained from Z'’* by contracting or erasing some edges, 
the free USF and the wired USF coincide, see |6]. 

At some points in the paper, we will use coupling results between USTs in various domains (this 
type of result is in fact instrumental in deriving the existence and properties of some of the objects 
mentioned above, such as the free USF). 

Let us hrst recall ([61 Corollary 4.3-(a)]) that if one considers two connected graphs G and G' 
with the same vertex sets, but where the set of edges of G contains the set E' of edges of G' , then 
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it is possible to couple the UST in G with the UST in G' in such a way that ir(G) (1 E' C 7{G') 
almost surely. 

Suppose now that J is a collection of edges of a hnite graph G, and let 3i C J2 be two subsets of 
J that can be both completed into spanning trees of G by adding edges that are not in J. Let Ti 
(resp. T 2 ), be the uniform spanning tree T(G) on G, conditioned on Tn J = (resp. on Tn J = J 2 )- 
It is then possible to couple Ti and T2 in such a way that T2 H C Ti n almost surely. 

Indeed, one can hrst condition both USTs to contain all edges in Ji and no edge in J \ J 2 (and 
this corresponds to just removing the edges of J \ J 2 from the graph and to collapse all edges of Ji). 
Hence, one needs only to treat the case where Ji is empty and J 2 = which can be deduced from 
the previously mentioned result by conditioning on J H Ti. 

Again, these results have fairly obvious generalizations to the case of weighted graphs (we safely 
leave their proofs to the readers). 


2.2. Schramm’s framework. In order to describe the scaling limits of our forests, we will use the 
framework introduced by Oded Schramm j22| : let us briefly review its basic features (we refer to 
Section 10 of |22) for details). 

For a compact topological space X, let us call J-C(X) the set of compact subsets of X equipped 
with the Hausdorff topology; recall that 1K(X) is itself a compact space. 

We call Schramm space OS in the Riemann sphere C the set 11{(C x C x 1K(C)) equipped with its 
Hausdorff topology. Similarly, when H is a simply-connected bounded domain of the plane with 
boundary, we dehne OSq = IK(H x H x 11{(H)) C OS. The distance of this Hausdorff topology on 
OS or OSq is denoted by dj^. Note that as we took H to be bounded, it does not matter whether 
one works initially with the spherical or Euclidean distance in H. All these spaces are compact, so 
that any sequence of probability measures on those spaces possesses subsequential limits. 

In the framework of uniform spanning trees and their scaling limits, one considers very special 
elements in OS (in particular elements S in OS with the property that if (a,b,K) G 9, then K is 
a continuous path from a to b, and (b,a,K) G 9)- A discrete graph embedded in the plane can 
be encoded by its path ensemble, i.e. by a point 9 in the Schramm space such that 9 = U(®)^)7) 
where a, b run over all couple of points in the graph and 7 runs over all simple (continuous) paths 
joining a to 6 in the graph. In particular, when a or 5 does not belong to the graph or if a and b are 
in different connected components, then there is no triplet of the form (a, 6 , 7 ) in the corresponding 
path ensemble. 

The UST on a discrete graph embedded in the plane can then be viewed as a probability measure 
on OS, and by compactness, it has subsequential limits when one lets the mesh of the lattice go 
to zero. As we shall now recall, this subsequential limit is in fact a limit: From now on and 
until further notice, H will denote either the entire plane or a simply-connected bounded domain 
of the plane with boundary. We set a simply connected discretization of it at mesh size 6 
of the same type as in |19| (“union of squares” domain, paragraph 2.1): Fix ^ G H and consider 
A the simply connected subset of n H containing The set is the union of the squares 
{a + X + iy, |x| < 1/2, |y| < 1/2} over a G A (for instance, when H is the entire plane, just take 
to be hZ^). Let us consider the UST T(H^) and its path ensemble denoted by S'^(O) G OSq. 

The branches of uniform spanning trees are loop-erased random walks (LERW), which have been 
shown by Lawler, Schramm and Werner to converge to SLE 2 paths in the scaling limit (this conver¬ 
gence holds for paths parametrized by “Loewner capacity” which yields in particular convergence 
for paths up to monotone reparametrization), |171 Theorem 1.1]. 

As explained in |22j . the convergence of LERW to SLE 2 , together with estimates building on 
Wilson’s algorithm yields the convergence of the UST to its continuous limit in the Schramm space 
(we will refer to results and statements that are proved in other papers or preprints as “results” 
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in order to make the distinction with the lemmas and propositions that are proved in the present 
paper): 

Result A. ([T71 Corollary 1.2] and [22l Theorem 11.3]). When 5 —)■ 0, S'^(O) converges in distribn- 
tion (in OSq) towards a continnons random element S(0). 

There exist other possible descriptions of the scaling limits of USTs (for instance via the contonr 
process of the tree, that converges to SLEg) bnt we will not nse them here. We will jnst call the 
random object 9(0) the continnons UST in Q. Theorem 1.5 of |22| lists varions properties of 9(0) 
(that for instance explain why one can call it a random tree). In particnlar, for every given x,y G fl, 
there exists almost snrely a nniqne u G !K(fl) snch that (x, y,a;) G 9(0). Moreover, if x 7 ^ y, then uj 
is almost snrely a simple path, and if x = y, then u is almost snrely a single point. There are some 
random exceptional points, for which this nniqneness statement does not hold (these points are 
nonetheless well-nnderstood, in terms of the dnal tree). However, existence never fails i.e., almost 
snrely, for any x and y, there exists at least one cv G TC(H) snch that G 9(0). 

There are several ways to approximate the continnons UST in the Schramm space by somewhat 
simpler (continnons) objects. It is for instance natnral to consider a dense deterministic seqnence 
of points zi, Z 2 , ■ ■ ■ in Q and to define for each n the finite snbtree consisting of jnst the 

branches that join zi,... ,Zn (we have seen that they are nniqne), and to see that when n —)• 00 , 
this finite tree almost snrely converges to the continnons UST in OS. This last statement holds in 
a strong way: the finite trees approximate well the entire tree in the sense that for all e > 0 , the 
whole tree is formed of the finite tree 7^1^...^z„ plus some paths of diameter smaller than e with high 
probability. This key property was derived in |22] and we now state it more precisely. 

In what follows, when U is the entire plane, we will nse the spherical distance. We say that a 
snbset 9e of some 9 G OSq is a strong e-approximation of 9 if for any point (a, 6 , w) G 9, we can find 
Oe, 5e, Wa, ojb and oj' snch that d{a,ae) < e, d{b,bs) < e, {ae,be,u}') G U B{a,e), Ub T B{b,e) 

and OJ = oja^ Jj' L) ojb- When 9 encodes the branches of a tree, approximations of this kind can be 
fonnd by somehow removing the part of the branch (a, b, 'Jafi) iu an e-neighborhood of a and b (in 
|22) . Schramm defined the e-trnnk as a snbtree of the UST where the part of the branches which 
are e close to the leaves are removed. It is then obvions that the e-trnnk considered in the Schramm 
space is a strong approximation of 9(0)). Note that, in particnlar the distance between Ss uud 9 is 
smaller than e. The following resnlt is a key step in | 22 ) towards the proof of Resnlt 

Result B. |22[ Theorem 10.2] For any cnt-off e > 0, we can find a scale 6^ > 0, snch that for any 
mesh size 5 < 5^ and for all set of vertices (zi, • • • , Zn) being a (j^-net of U (i.e. every point in U is 
within distance 6^ of one of the Zi), the finite tree generated by zi, • • • , Zn viewed in 

the Schramm space OS^ is a strong e-approximation of 9‘^(0) with probability greater than 1 — e. 

As a conseqnence (see |22[ Corollary 10.3]), for all e > 0, there exists n snch that the continnons 
snbtree T 2 ^^„,^ 2 ^(U) is a strong e-approximation of the continnons UST 9(0), with probability greater 
than 1 — e. 

Dual trees and boundary conditions. It is well known that for a planar graph (i.e. embedded 
in the plane so that no two edges cross), one can associate to each spanning tree T on the graph G a 
dnal spanning tree on the dnal graph, and that if T is sampled according to the UST measnre, then 
the dnal tree is sampled according to the UST measnre in the dnal graph. When G is a portion 
of the lattice 1?, then the dnal graph is a portion of the lattice (Z -|- 1/2)^, with the bonndary 
vertices identified (this corresponds to wired bonndary conditions). In the discrete case, one can 
define 9'^(0)* in the Schramm space as being the dnal tree of 9*^(0) (i.e. the element in the Schramm 
space corresponding to the dnal of the tree T(U‘^)). By taking snbseqnential limits, one can then 
have convergence in distribntion of the conple (9“^(0), 9*^(0)*). It is explained in j22| that in fact. 


the limit of S'^(O)* is a deterministic function of the limit of S^(0). We again refer to |22) for details 
(in particular about boundary conditions for the USTs). 

Building on Wilson’s algorithm, it is fairly easy to compare UST’s with different boundary condi¬ 
tions, and to deduce the convergence (when the mesh size goes to 0) of the UST in the entire plane 
from the convergence in bounded domains. For instance, if one considers n points yi,..., in the 
plane, and the law of the finite tree obtained by sampling the (smallest) part of the UST in 57? 
that contains n points on this grid that are at distance smaller than 5 from yi,..., y^, then the law 
of this tree will converge as 5 —)• 0 to the law of a finite SLE 2 -tree joining yi,..., y„. Furthermore, 
the law of this finite continuous tree is the limit when ii —)• oo of the law of the corresponding tree, 
in the domain {z : l^l < R). 


2.3. UST and lengths of branches. We now want to extend the previous convergence in distri¬ 
bution of the discrete UST to the continuous one, when one adds also the information about the 
lengths of the branches of tree. It is known since Rick Kenyon’s paper |T3] that the mean number 
of steps of a LERW grows like as the mesh-size 5 goes to 0 (see also mm] for closely 

related sharper estimates and results). 

On the other hand, it is also known that the scaling limit of LERW (i.e. SLE 2 ) is a random simple 
curve with Hausdorff dimension 5/4 jSj. In fact, it has been recently shown |16| than SLE 2 can 
be naturally parametrized (i.e. as a continuous curve) by its 5/4-dimensional Minkowski content. 
Recall that the d-dimensional Minkowski content of a curve 7 is defined as: 

Contd( 7 ) = lim e'’*“^Area{z : d(z, 7 ) < e} 

£-^•0 


provided that the limit exists. 

It is natural to expect that in fact, the suitably renormalized discrete length of the LERW should 
converge to the 5/4-dimensional content of the limiting SLE 2 . This non-trivial fact turns out to be 
correct: Let U be a bounded simply connected domain with analytic boundary such that 0 G and 
for each 5, recall that is a lattice approximation of fl in 5Z^. Consider a loop erased random 
walk starting at 0 in (i.e. the loop erasure of a simple random walk stopped when it hits 
that we view as a continuous curve that takes one unit of time to cross an edge, and denote by 7 *^ 
its time-reversal. The following consequence of the main result of |19| will be an essential building 
block in our paper, that enables us to fine-tune the scale and control the cutting procedure. 


Result C (Proposition 10 in Appendix |a|. The curve t 1 —>■ converges in distribution 


towards the radial SLE 2 in U (starting from a point chosen with respect to the harmonic measure 
on dQ seen from 0 ) in its natural parametrization, for the topology of supremum norm (in order 
to accommodate the fact that the paths have different time-duration, one can let them stay at the 
origin when they hit it). 


Combining Result with Wilson’s algorithm, the convergence of the discrete wired UST in 
bounded domains yields readily the following more general results whose proofs are deferred in 
Appendix 


The convergence of the wired UST with arc-length parametrization (Corollary 11). 

The convergence of the plane UST (Proposition [I^ and free UST (Proposition 13). 

The convergence of the joint law of the UST and its dual with their lengths thanks to 
Schramm result recalled in the previous paragraph |2.2[ 


2.4. Scaling limit of the cutting dynamics. In the following, Q is either the entire plane or 
a simply connected bounded domain with boundary, and denotes its discretization at mesh 
size 5. 

Let us now define the discrete cutting procedure. Let (—Te) be a family of i.i.d random exponential 
times with mean indexed by the set of (non-oriented) edges e of We start at time 
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t = 0 with a UST S^(0) on independent of the family (re). For a hxed time t < 0, we dehne 
9^{t) C S^( 0 ) to be the spanning forest that is obtained from S'^(O) by removing all the edges e with 
Te G {t, 0] (viewed in the Schramm space, we remove all the paths that go through at least one of 
these edges). This dehnes a nested family of forests Note that the limit point S'^(—oo) 

is a graph without edges (encoded in the Schramm space by the point {^}))- 



Figure 4. On the left hand side, the forest at time t = — 1 of the dynamics with 
some of its clusters highlighted (the yellow edges were removed from the initial UST) 
and, on the right hand side, its connected components. 

Let us now dehne the continuous counterpart of this discrete cutting procedure. We hrst sample 
(for a given fl) the continuous UST T = S(0). For any hxed zi,..., Zn, the 5/4-Minkowski content 
of the tree is hnite. We then sample a Poisson point process on this hnite tree where marked 

points appear with (negative) time with an intensity given by this 5/4-Minkowski content. As we 
do this simultaneously for any hnite set of points Zi, we in fact are having marks appearing on the 
“backbone” of the continuous UST. We then dehne the continuous forest S(i) that corresponds to 
the continuous tree, by cutting all marked points that have appeared in the time-interval (t, 0 ]. 

Note that when Q is the entire plane, the underlying metric used to dehne the Schramm space is 
the spherical metric, but the cutting procedure uses the 5/4-dimensional content associated to the 
Euclidean metric, as it should correspond to the limit of the discrete length of the LERW on the 
graph. 

Proposition 1. The process (S‘^(t))t<o converges in distribution (in the sense of finite-dimensional 
distributions in 0§n) towards the process (S(t))t<o- 

Note that it is possible (and quasi immediate) also to state a similar result for a stronger 
Skorokhod-type convergence on cadlag processes. 

Proof. We hx to, and e,r] > 0, and hnd n such that with probability greater than 1 — r], the hnite 
subtree 7n ■= generated hy zi, - ■ ■ , Zn is a strong e-approximation of S(0) i.e. differs from it 

by appending pieces of paths of diameter less than e (by a slight abuse of notation, will represent 
the tree both as a union of branches and as a point in Schramm space). In particular, to understand 
the cut forest 3{t) up to a distance smaller than e, it is enough to look at what is happening inside 
7n- Let us denote 7n{t) the cutting of the tree T^, i.e. the graph H S(i) G OSq. 

We similarly dehne in the discrete setting the subgraph := of S'^(O), and T^(t). 
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Figure 5. Simulations of 9*^(3^) and S'^(4f) (different clusters are indicated in dif¬ 
ferent colors): the latter is obtained from the former by cutting while the former is 
obtained by the latter via the glueing Markov process 





Figure 6 . The simple paths ( 7 ^, /c = 1, • • • , 5) of a representation of T| 


Proposition 12 and 13 tell us that the finite subtrees T^, together with their length measure 


converge: any of the branches from Zi to Zj converges, in natural parametrization for the topology 
of supremum norm, towards branches of the continuous tree S(0). 

The branches of the tree can be divided into several disjoint paths. We choose to divide it 
according to the intersection points of its branches (see Fig. |^. Thus, is seen as the reunion of 
N (at most and typically equal to 2n — 3) simple paths 7 ^. When the mesh size go to 0, there is a 
correspondence between the discrete paths 7 ^ and the continuous ones (even if this can be checked 
to a.s. not happen, we allow for constant paths here). From Result for the tree, the finitely many 
7 ^ converge in their natural parametrization towards their corresponding paths in the continuous 
tree for the topology of uniform convergence. 

We couple the cutting dynamics in the discrete and in the continuum in the following way: assume 
the mesh size is small enough so that the lengths of 7 ^ are e' (to be fixed later) close to the 
lengths ak of 7 *,. 
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We then sample independent Poisson point processes of parameter |to| on intervals of respective 
lengths ak+ e', and transfer these Poisson point processes on the discrete and continuous branches 
using respectively the parametrization by length and the natural parametrization (e.g. in the 
discrete setting, when a point falls in an interval of the type (m + 1)5^/^), we remove the 

corresponding edge). We now choose s' such that with probability at least 1 — r/, no point is drawn 
in any of the intervals [ak — s', ak+s'\ and we work under this assumption: this allows us to be sure 
that there is a correspondence between discrete and continuous cut points. Note that this procedure 
gives a coupling of the dynamics at all time t G [to > 0], by associating to each point of the Poisson 
point processes independent uniform time labels in [tojO]. 

We also sample cutting points that lies outside of (resp. T„). Nonetheless, however we have 
cut Tjj, cutting away any more points outside of it can displace it in Schramm space by a distance 
at most e, as “Jn is a strong e-approximation of S(0). 

Now choose the mesh size 6 small enough such that with probability at least l — rj, and 7n are 
at distance e in the distance of uniform convergence of pieces jk in their natural parametrizations. 
Therefore, with probability greater than 1 — r], for all time t G [io;0], the cutting points of the 
previous coupling are e-close and the Hausdorff distance between T^(t) and T„(t) is smaller than e. 

Gathering the previous estimates, on a set of probability 1 — 3r/, for any time t G [toj 0], the graphs 
S^(t) and S{t) are at a distance at most {t),7^{t)) + d 5 r(T^(t), T„(t)) -|- d 5 r(T„(t), 9(i)) < 3e, 

which implies the convergence of the finite-dimensional marginals. □ 

3. The structure graph and the scaling limit of the glueing dynamics 

Let US now focus on the flow that one obtains when one looks at the time-reversal of the cutting 
dynamics on some interval [f, 0]. 

Description of the discrete glueing dynamics. Recall that if we are observing S'^(t) for some given 
f < 0, we can recreate the conditional law of (S'^(s))se[t,o] in th® following way: Denote by n the 
number of connected components of 9^{t). Let us pick uniformly a set of edges E among sets E' of n 
edges of 51? such that 9^{t)yjE' is a spanning tree of The graph 9^{t) then evolves by iteratively 
gaining edges of E (picked in uniform order), at the jump times of a Poisson process conditioned 
on jumping n times in [t, 0] (or equivalently, edges of E appear at independent uniformly chosen 
times). 

Let us rephrase this evolution in a way that is more tractable in the continuum limit. We first 
(deterministically) associate to each 9^{t) a structure graph S^(f) as described in the introduction: 
Each connected component c of 9^{t) becomes a site of the structure graph S'^(t). Two neighboring 
(and distinct) connected components are linked by an edge in the structure graph, that carries a 
positive weight equal to (5®/^ times the number of edges in between the two connected components 
(edges with one end-point in each of the connected components). 

It turns out that the trace of the set of edges E on the structure graph (which shows how the 
connected components of 9^{t) are connected in the graph S'^(O)) has the law of the weighted span¬ 
ning tree T(S^(t)) on S'^(t). This describes the Markovian evolution of the discrete glueing dynamics 
when seen on structure graphs (each edge that is in the weighted tree then appear uniformly at 
random in the interval [t, 0]). 

Note that the conditional distribution of the evolution of (S'^('S))se[qo] given the initial data 9^{t) 
and the evolution of the structure graph (§^(s)) 5 g[t^ 0 ] is easy to describe. When two sites c and c' 
of S^(s) merge, then one chooses uniformly among the edges (in the discrete lattice picture) that 
join c and ? which one this merging corresponds to in the original graph. 

Definition of the continuous structure graphs. The first non-trivial job when trying to make sense of 
the continuous counterpart of this glueing dynamics on structure graphs is to construct the continu¬ 
ous structure graphs §{t): Obviously, the vertices of §{t) shall be the connected components of 9{t) 
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and edges of §{t) link two vertices (i.e. connected components) whose corresponding components 
have a common boundary. The candidate for the weight of these edges is (up to a constant) the 
5/4-dimensional Minkowski content of the interface between the corresponding clusters. Here we 
can note that this interface is in fact made of portions of branches in the dual tree, which suggests 
that we will need to control the lengths of the branches the dual of the continuous tree. This is 
the purpose of the next result (we defer its proof to Section Q that then dehnes, for each t < 0, 
the weights of the structure graph S(t) and shows that they are indeed the limits of their discrete 
counterparts: 

Proposition 2 (Weights of the continuous structure graph). Consider two given points zq and zi in 
and the connected components CQ(t) (resp. co{t)) and cf(t) (resp. ci{t)) ofS^{t) (resp. 9{t)) that 
they are part of, and let l^{zo,zi) be the renormalized length of the interface between cfi{t) and cf{t) 
(respectively the b/4:-dimensional Minkowski content l{zo,zi) of the intersection between co{t) and 
ci{t)) when it exists. Then, for each given t, the couple (S'^(t), ^'^(^O)-^i)) converges in distribution 
to {9{t),l{zo,zi)). 

Mind that this is not a trivial fact, because the structure graphs are rather complicated: we 
have to handle the inhnitely many microscopic clusters appearing in the scaling limit and that will 
squeeze in between two macroscopic ones. One point in the proof will be to control the effect of 
this feature. 

In order to dehne the Markov dynamics on such structure graphs, we will need to dehne the 
(weighted) forests and trees on them. In order to do so, we will choose exhaustions {§sit))e 
(Sf(t))£ of the graphs S{t) and §^{t). Recall that the limiting laws on forests (when e —>■ 0) do not 
depend on the choice for the exhaustions (see e.g. §5 of 0) so that we are free to choose one that is 
well-tailored for our purposes (and we can also use geometric information from 9{t) about the size 
of the clusters that correspond to the vertices of the structure graphs): For all e > 0, we dehne the 
vertex set of Sf(t) (resp. §eit)) to be the subset of the vertex set of §^{t) (resp. S(t)) consisting of 
the connected components 9^{t) (resp. S(t)) that have a diameter at least e (when Cl is the entire 
plane, we use the spherical metric here). The weighted edges between vertices of Sf(f) and are 
then exactly those of S‘^(f) and S(t). From Result it follows that the graphs Sf(t) and §>s{t) are 
almost surely hnite. It is also immediate to see that {S^{t))i; (resp. {S^{t))s) exhausts S^(t) (resp. 
(S(t)). 

We now state the convergence of the structure graph. We use the discrete topology on hnite 
graphs, and for a given hnite graph, weights form a real vector space that we equip with its natural 
topology. 

Corollary 3 (Discrete to continuous structure graph convergence). For each t < 0, for all but (at 
most) countably many positive e, the finite random graph Sf(t) converges in probability to Se(t) as 
the mesh size 6 goes to 0 . 

This results follows directly from Proposition (i.e. the convergence of the weights of the edges) 
and the convergence of 9^{t) to 9{t). The presence of the constraint on e is just to ensure that for 
those values of e, almost surely no diameter of cluster in 9{t) is exactly equal to e (as this would 
potentially create a problem in the limit of the cut-off). As we know that there are countably many 
clusters, it follows that this bad scenario can anyway happen for at most countably many e (for each 
hxed t). We could of course also (try to) prove that this anyway never happens, but the present 
result will be enough for our purposes. The proofs of those technical results are deferred to Section 

SI 

Abstract dehnition of the Markovian dynamics on structure graphs. We are now ready to dehne the 
Markovian dynamics on the set of structure graphs. For a given t and a given weighted graph S(t): 
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• First, sample a weighted free spanning forest on S(t), and for each edge of this forest, sample 
independently a uniform random variable on [t, 0 ] that indicate when this edges appears. 

• Then, construct the graph at time s G [t, 0] by contracting all edges that have appeared 
before time s, and using the addition rule for weights (loosely speaking, when two sites si and 
S 2 merge into a site siS 2 ) the new weights are given by WnewisiS 2 , •) = Woidisi, ■)+Woid{s 2 , •)• 

Recall that it is not a priori clear that the weighted spanning forest on the structure graph is a tree, 
but along our proof, we will see that in fact, it is indeed almost surely the case, when one starts 
this dynamics with the random graph §{t). Moreover, weights can blow up under the dynamics, 
depending on initial conditions. That this does not happen when we initiate our dynamics with the 
structure graphs of our near-critical spanning forests is a consequence of the following Theorem 

In this way, one defines a process (S(s)) 5 g [4 g] which is the evolution of this Markovian dynamics 
when applied to the random structure graph §(t) = §{t). The core of the matter is then to prove 
the following fact: 

Theorem 4. The law of is the same as that of (§{s))s^[tfl]- 

In loose words, the scaling limit of the Markov dynamics on discrete structure graphs is Markov, 
and it is described by the simple process on continuous graphs that we have described above. Mind 
that the theorem is also valid when is the full plane. 

Note that, as in the discrete case, there is a (heuristically straightforward) description of the 
conditional distribution of (S('S))sg[t^o] given S(t)- Construct first §{t) and (S('S))sg[i^o]- each 
concatenation of vertices s(c) and s{c') happening on [t,0], we choose a point w according to the 
uniform measure on the common boundary of c and c', measured by its 5/4-dimensional Minkowski 
content (this common boundary is the union of several portions of dual branches, and its content is 
well defined, as follows from Lemmaj^. Let us call 'W(s) the countable set of points thus chosen that 
corresponds to concatenations happening before time s. For each integer n, let Snis) be the reunion 
of the paths (a, 5, 7 ), such that 7 is a path from a to 6 that can be realized as the concatenation of 
at most n paths in 9{t), where the points of concatenation belongs to the set W(s). We then define 
S(s) to be the closure in OS of the reunion U„Sn(s). It is easy to see that (S('S))sg[i^o] has the same 
law as the limit of the discrete dynamics (S('S))sg[t^o]' Indeed each given branch {a,b,'ya,b) £ S(0) 
is almost surely cut a finite number of times, and there almost surely exist a countable family of 
branches of S(0) that are dense among the set of all branches of S(0) (see Result 0 

Let us now explain how to deduce this theorem from the previous propositions. As we shall 
see, this is quite a soft argument, where we will exploit the tightness-type properties of the USTs 
(derived by Schramm) and coupling ideas. 

Proof of Theorem |4j Let us first recollect a few facts: 

(1) From Result we know that for a given rj and a given e, we can find a finite set of points 

zi,... ,Zn, such that (for both the discrete case for all given 6, and the continuous case), 
with probability at least 1 — rj, the graphs obtained by just cutting the trees and 

in a Poissonian way along its branches, do contain respectively the vertices and 
edges of the graphs §f(t) and §>s{t). 

(2) On the other hand, for a given choice of zi,..., Zn, the convergence of the branches of the 

tree joining these points in their natural parametrizations ensures that one can find ei small 
enough so that (uniformly in 6 i.e. for each given <5) the graph obtained by just cutting 
the finite trees and in a Poissonian way have the property that they are 

included in (t) and (t) with probability at least 1 — 7 / (simply because the probability 
that two cuts out of the finitely many cuts end up being at distance smaller than ei of each 
other is very small). 
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(3) By the comparison results recalled at the end of Subsection 2.1, the law of the weighted 

spanning forest in §^{t) when restricted to the edges in is dominated by the law of 

the weighted spanning forest in and the law of the weighted spanning forest in S{t) 

when restricted to the edge in Se^(t) is dominated by the law of the weighted spanning 
forest in S£^(t). In particular, if we are given n sites si,..., and see that the tree in the 
weighted spanning forest in that joins these n points does stay in the graph (t) with 
probability at least A, then this means that one can couple the weighted spanning forest in 
§^{t) and Sfj(t) in such a way that these two subtrees coincide with probability at least A 
(and the similar statement holds without the superscript (5). 

(4) Finally, from Corollary we know that for a well-chosen ei, the law of the weighted spanning 

forest on converges to that of the weighted spanning forest on §ei{t) as d —?• 0. 


Recall that (S(s))se[t,o] is reconstructed from §{t) by sampling a weighted spanning forest on S(t) 
i.e. the limit of a weighted spanning forest in §eit) as e —)> 0. On the other hand, (S(s))se[t,o] i® 
reconstructed by taking the limit when <5 —)• 0 of the weighted spanning forest on §^{t) (indeed, one 
reconstructs first S'^(s) and then takes the limit <5 —>■ 0). 

Combining 1. and 2. shows that for all e, one can find Si small enough such that for all given 6, 
the subgraphs of T(S(t)) and of T(S'^(t)) that join all the sites of §eit) and Sf(t) stay respectively 
in Sej(t) and Sf^(t) with probability greater than 1 — 2rj. By 3., we see that it is therefore possible 
to couple these subgraphs with those obtained when sampling T(S£j(t)) and instead of 

T(§(t)) and of T(S^(t)) so that they actually coincide with probability greater than 1 — 2r/. But by 
4., we know that for all 6 small enough, these two samples can be coupled so to be very close, which 
concludes the proof. Note that the argument also shows that the free spanning forest T(S(t)) is a.s. 
connected, hence a tree. 

Mind that the identity in law between the two processes means the identity in law of each finite- 
diniensional marginals. And for any f < si < ... < < 0, we can always choose all the e’s and 

ei’s in the above argument among those for which the convergence in Corollary holds for these 
times t, si,..., s„. 


Whole plane dynamics and its properties. Let us first observe that the previous Markov chain 
on structure graphs was not time-homogeneous. It was defined for all t < 0, on the time-horizon 
[t, 0] (i.e. for a time \t\) as follows: First sample the USF on the structure graph, and then open 
each edge e of this USF independently, at a uniformly chosen time r(e) in [t, 0] independently. 

However, it is trivial to turn this into a time-homogeneous Markov chain. One just needs to 
replace the uniformly chosen times in [t,0] by (positive) exponential random variables .^(e) with 
mean 1 (one exponential variable for each edge of the structure graph), i.e. we do the time change 
^(e) = log(t/r(e)). Then, the edge e opens at time ^(e) and one collapses it to form a new structure 
graph. As we shall now try to point out, this homogeneous-time Markov chain for structure graphs 
set-up turns out to be particularly interesting in the whole-plane setting. 

Let us summarize the construction of the cutting dynamics (S(i))t<o hr the plane: Sample a 
continuous UST in the entire plane, and just as in the finite-volume case, define a Poisson point 
process on its branches, with intensity £ x ^ where £ is the Lebesgue measure on (—oo,0] and fj. 
is the 5/4-dimensional Minkowski content measure. Then, for each t < 0, one can cut the UST 
on these marked points as before, which gives rise to a collection of trees S(i), and these trees are 
the limit when <5 —?• 0 of their discrete counterparts S'^(i)- Note that each site c of the structure 
graph §>{t) is a cluster i.e. a subset of the plane. We know that the law of the continuous UST in 
the whole plane is scale-invariant. It therefore immediately follows that the processes (S(i))t<o and 
{§{t))t<o are scale-invariant too, in the following sense: For each A > 0, we define U\{S{t)) to be 
the set obtained by magnifying all clusters by a factor A, and Ux{§{t)) the graph obtained by also 
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magnifying all edge-weights by a factor (in other words, one relabels the edges of S(t) by just 
multiplying them by a factor Then, the process {U\{§{t)))t<o is identical in distribution to 

the process (§(t/A®/^))t<o. 

Let us now dehne tt to be the distribution of S(—1). Theorem then states exactly that the 
process (S(—e““))„>o is obtained by letting the (time-homogeneous) Markov dynamics run from 
§( —1). But by the scale-invariance property, we get that (modulo relabeling of the edges of the 
structure graph), the distribution vr is invariant under the time-homogeneous Markovian dynamic. 

Finally, we can also note that if we start from the graph Sq = 7? with all edge-weights equal to 1 
(or any other regular planar lattice) and let the time-homogeneous Markov chain {Su)u>o run until a 
large time U, we discover each edge of the hnal UST on (independently) with probability 1 — e~^ 
(or more exactly, rather than their edges, their “traces on the structure graphs”). In particular, with 
Theoremthis shows that (modulo relabeling of the edges of the structure graph i.e. scaling down 
Z^ to (5ZMor an appropriately chosen <5 depending on U), that as C/ —)• oo, the law of the structure 
graph converges to vr (in the sense of Corollary |^. 

Hence, this provides the following renormalization flow description of the UST scaling limit via 
(a rescaling of) the time-homogeneous Markov chain on the state of discrete weighted graphs: 

Theorem 5 (Renormalization flow description). The measure vr (that describes the previous scal¬ 
ing limit of near critical spanning forests) is invariant under the Markov chain. Furthermore, the 
(time-homogeneous) Markov chain started from any deterministic periodic two-dimensional transi¬ 
tive lattice and properly rescaled does converge in distribution to vr. 

4. Technical estimates and proofs 

4.1. First comments about the structure graphs and their convergence. Most of the re¬ 
mainder of this paper is now devoted to the proof of Proposition]^ that provides the convergence of 
the discrete structure graph weights to their continuous counterpart. In this section, we are working 
with the UST on the whole plane but the proofs can easily be extended to any bounded domain 
with boundary. 

Let us now make some comments about this, and explain how to deduce Proposition]^ from two 
lemmas that we will then prove in the subsequent section, based on more “traditional” arm-estimates 
and considerations for UST. 

Suppose hrst that zq and zi are two given points. In both the discrete and continuous settings, 
these two points are joined by a unique path in the UST, that has a finite (renormalized) length 
(or Minkowski content - by slight abuse of terminology, we will now use the word length also in the 
continuous case), so that the number of “cuts” on this branch (conditional on this length, and for a 
given t) follows a Poisson distribution. If these two points zq and zi end up in different trees at the 
end of the cutting procedure, then there as been a “first cut” i.e. an edge e on this path that has 
been removed hrst (when one looks back from time 0 to time t in the cutting procedure), and its 
law (conditional on the branch between zo and zi) is uniform on this branch with respect to length. 
Mind that the edge e has a positive probability not to exist (if there were no cut on the branch). 

If we consider the entire UST and removes from it just this one edge e, then one has divided the 
UST into two trees, one containing zq and the other one containing zi. The interface between these 
two trees is then described by a cycle that consists of the edge e* dual to e together with the 
branch in the dual of the UST, that joins (in the dual tree) the two extremities of e*. Clearly, if one 
removes more edges than just e, the trees that contain zq and zi respectively will shrink (it may 
become empty), and the interface between these two trees can only decrease. Hence, the interface 
between the two clusters of 9^{t) that contain zq and zi is a subset of this cycle (and its length is 
bounded by that of C^). The same situation occurs in the continuous case. Here, when one chooses 
a first point z at random (according to Minkowski-content) on the UST branch joining zq and zi, 
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one can consider the cycle C in the dnal tree that joins z to itself, and when one removes more 
points according to the cntting dynamics, the clnsters that contain the two points zq and zi will 
intersect along a snbset of that cycle C. Note that we have a first easy lemma, that follows from 




Figure 7. Sketch of the tree, of the cycle C and the cnts 

the convergence in distribntion of and from the convergence of the renormalized measnre on the 
branch from zq to zj. In the following, B(z,r) denotes the Enclidean ball of radins r centered in z 
when z € C and when e is an edge of C*^, B(e,r) is the ball of radins r centered at its midpoint. 

Lemma 6. As rjQ —)• 0, the probability that either (f_ B{0,1/rjo), or d{zo, e) < 770 or d{zi, e) < r]o 
occurs goes to 0 uniformly with respect to 5. 

We know already that the lengths of branches in the dnal tree converges to their continnons 
connterparts, bnt a little additional care will be needed when we want to deal with the length of 
the entire cycle becanse it does originate at a special point i.e. a point on the backbone of the 
original UST, so we need to exclnde the scenario where something weird happens to length of in 
the vicinity of this special point. This is the pnrpose of the next lemma: 

Lemma 7. Let us fix and zi, and condition on the event that exists, and that the three 

events in Lemma^do not occur (note that this is a conditioning on an event of positive probability, 
bounded from below independently of 6, and that then, the diameter of is bounded from below). 
As T] goes to 0, in the previous setting (for fixed zq and z\), the expected (conditional) renormalized 
length u^{r]) of the two-sided part of from e* up to its first exits of the ball of radius r/ around the 
center of e*, does tend to 0 uniformly with respect to 6. 

Next, one can make the following observations (that can be made rigorons, bnt they serve here as 
a motivation and won’t be nsed later, so we will not bother to do so): Snppose that in the previons 
scenario, one considers the continnons tree containing zi after cntting away jnst e, and that this 
tree is bonnded (if we were in the whole plane, this means that zi was on the bonnded side of the 
cnt e). Lemma shows that the length of C (in terms of Minkowski content) is finite, bnt one may 
wonder what the snb-tree containing zi does really look like at the end of the cntting procednre at 
time t, when one has removed from it many more cnts. One can notice that for a “typical point” 
on the cycle C, the (Minkowski-content) length between this point z and zi in the initial tree is 
finite. Hence, it will have a positive probability to be cnt off from zi, bnt it also has a positive 
probability not to be cnt off. Hence, the expected portion of the length of the part of C that will 
remain on the onter bonndary of the clnster containing zi is in fact positive. On the other hand, a 
back-of-the envelope calcnlation (that we do not reprodnce here) snggests that the total length of 
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the tree consisting of all the branches that join zi to all the boundary points in C is infinite. This 
means that an infinite number of macroscopic pieces of C are being cut out. 

The purpose of the following lemma is now to control this feature at the discrete level: Let us 
say that a point 2: of 6*^ is cut-out from this boundary at a scale smaller than e if there exists a cut 
disconnecting 2 from one of the two extremities of the special edge e, in such a way that the part 
of the tree disconnected from e by this cut has a diameter smaller than e. For each r/ > 0, we are 
going to define to be the renormalized length of the set of points on n (i?(0,1/?]) \ B{e, t])) 
that are cut-out from the interface at a scale smaller than e: 

Lemma 8. As e goes to 0, in the previous setting (for fixed zq, zi and rj), the expected value of 
tends to 0 uniformly with respect to 5. 



Figure 8. After all the cuts: The remaining interface between the trees containing 
zq and zi 

We shall prove Lemmasandin the next section, but let us already explain now how Proposition 
[2] follows from them: 

Proof of Proposition^ We fix zq and zi. It suffices to control (for each rjo) the convergence of the 
weights on the event described in Lemma i.e. when the interface is not too large, and when the 
cut e occurs neither near zo nor near zi. 

Suppose that we choose a sequence —?■ 0 and graphs 9^'^{t) for all k, together with S{t) on the 
same probability space, in such a way that the tree containing (a (5fc-approximation of) zo (resp. z\) 
in converges almost surely to the tree containing zq (resp. zi) in S(t). We can furthermore 

assume that the dual tree at time 0 converges in such a way that the renormalized lengths of 
branches of its finite subtrees do. 

The results by Schramm on strong approximations (for the dual tree), together with Lemma 
ensures that the renormalized lengths of the discrete circuits 6^'“ converge in probability to the 5/4- 
dimensional Minkowski content of their continuous counterpart C (and in fact the discrete circuit 
parametrized by renormalized length converges to the continuous one parametrized by Minkowski- 
content). Let us explain in a few words why this convergence holds, as even though we know the 
discrete cut points converge to the continuous ones, the dual cycles they close might a priori differ 
on a scale r/ > 0 in the following situation. Consider a point 2 of the primal tree where three distinct 
branches of diameter larger than p connect to each other. Then, if we consider two cut points close 
to such a branching point 2, the dual cycles they close can fail to merge before exiting the ball 
B{z,r]), and as a consequence can widely differ. We actually already dealt with this issue in the 
proof of Proposition when, for a fixed rj, we provided (with high probability) a coupling of the 
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discrete and continuous cut points processes where they are chosen not only to be close, but also in 
a way that respect branching points of the tree at scale ry. 

Let us hx £. Denote by (resp. l^) the renormalized length of the set of points in (resp. C) 
that have not been disconnected from zq or zi at a scale larger than £ (i.e. by a cut creating a cycle 
of diameter larger than e). In other words, we remove from the total length of (resp. C) the 
contribution of all the macroscopic cuts (of diameter larger than e). 

Now, the (hnitely many) pieces of C*^ cut by cycles of diameter larger than e converge almost 
surely towards their continuous counterpart ( for the same reason that converges towards C). In 
particular, we have that almost surely 

hminf/2£ >le> hmsup/^/,- 

k^oo k^oQ ^ 

Note also that by dehnition, > 1^{zq,zi). Hence, > limsup^^o^almost surely. 

Lemma ensures on the other hand that K{l^'^{zo, zi) — goes to 0 as e —t- 0 uniformly in k. 
By dehnition of the continuous dynamics and of l{zo, z\), we know that —)• 1{zq,zi) almost surely 
as e —)> 0. It therefore follows from the previous inequalities that 1^^{zq, zi) converges in distribution 
towards/(2:0, zi). □ 

4.2. Arm events in UST. Let us hrst recall an estimate about LERW of the type that is essential 
in the derivation of results involving the Minkowski-content in mu I19| : Let X and Y be two 
independent simple random walks on starting at x and 0 respectively and stopped at their hrst 
exit time tx and ry of the ball of radius N around the origin. Let us consider the loop erasure Y 
of Y. We denote by Y^ the subpath of Y from its last hitting time of the ball of radius L around 
the origin and dehne 

Es(L,iV) :=P,=o(^ny^ = 0). 

Result D. There exists a constant C > 0 such that for all L and N with L < N/2, 

C-^{L/Nf/^ < Es{L,N) < C{L/Nf/^ 

Proof. When L = 1, the estimate can be derived following the proof of [21 Corollary 3.15], using 
the better estimate of jH Theorem 1.1] as an input. Moreover, one can compare Es{L,N) to 
Es(l, A')/Es(l, L) thanks to |2T1 Propositions 5.2 and 5.3], which proves Result □ 

Note that this implies that the probabilities, say, Es(L, N) and Es(5L, N) are comparable. A 
further simple observation is that if we start a random walk anywhere in the disc of radius, say, 
4L around the origin, the law of its hitting distribution of dB{5L) is absolutely continuous (with 
Radon-Nikodym derivative bounded above and below, uniformly in L) with respect to the same 
hitting distribution when X starts from the origin. Hence, one has for instance, using the estimate 
for Es(5L,iV), that 

(1) Ey ( sup P,,(Any®^ = 0) ) < cEs(5L, A) < cC53/^(L/A)3/4, 

\xeB{ 4 .L) J 

which is a result that will be useful later on. 

Note that the case where L = 1 provides also directly (via Wilson’s algorithm) the probability 
that two distinct branches in the wired UST in B{N) that start at the origin and next to the origin 
do stay disjoint until they touch the circle of radius N. By duality, this is (almost, as there is the 
issue of the (1/2,1/2) translation that we will not bother to mention in the following lines) exactly 
the probability that for the free UST in B{N), there exists a branch from the boundary to the 
boundary that goes through a given vertex x* to the origin. 
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An event related to the previous non-intersection events, but slightly different is the following arms 
event A{L, N) around the origin between scales L and N, that there exist four disjoint branches, 
two of the UST and two of the dual UST in alternating trigonometric order around the origin, that 
connect dB{L) to dB{N) (see Fig. [^. 



Figure 9. The four alternating disjoint branches in the UST. 


Lemma 9. Consider the UST in a discrete domain C containing B{N), with arbitrary bound¬ 
ary conditions. There exists a constant C > 0 independent of U, N and the boundary conditions, 
such that for all L < N/10, 

F(A{L,N)) < C{L/Nf/^. 

The proof of this result will be based on the one hand on Result and on the other hand on 
the following simple estimate from jS]: Consider an UST T in a discrete domain U C Z^ containing 
B{3L), with arbitrary boundary conditions. Let us call K the maximal number of paths one can 
find in Tn {B{3L) \ B{L)) that touch both circles dB{L) to dB{3L) and that are not only disjoint 
but also disconnected in B[3L) \ B{L). 

Result E (Consequence of Theorem 2.2 in j^). There exists a universal constant C (independent 
of L, n and the boundary conditions) such that E(A') < C. 

Proof of Lemma Let us first explain why it suffices to prove the result in the case where Ll = B{N) 
with free boundary conditions. Note that (for whatever U and boundary conditions), when A{L, N) 
occurs, then one of the following two scenarios happens: 

• Two branches of the UST that cross the annulus are joined in the UST inside of B{L). 

• Two branches of the dual UST that cross the annulus are joined in the UST inside of B{L). 
(it may happen that the two events occur simultaneously if there are more than four disjoint 
crossings). Hence, by symmetry and duality, we just have to evaluate the probability of the first 
event. But the stochastic coupling and monotonicity for USTs in different domains shows that the 
probability of this event is maximal (among all domains and boundary conditions) on the ball B{N) 
with free boundary conditions on its boundary dB{N). 

By considering now the dual tree, we want to bound the probability that, for an UST in B(N) 
with wired boundary conditions, there exist two disjoint branches of the tree that joint dB{L) to 

20 













the outer wired boundary dB{N). Since the branch 7 of the tree from the origin to the boundary 
is always a branch that crosses the annulus, we see that we are actually are after the probability 
that there exists another branch in the UST T (with wired boundary conditions) that stays disjoint 
from 7 and crosses the annulus from dB{L) to dB{N). 

Let us look at the (dual) UST T in B{N) conditioned on the branch 7 as well as on all the 
edges of the UST inside B(3L) (let us call T this cr-field generated by 7 and the part of the UST 
in B(3L)). Conditionally on T, the part of the UST in B{N) \ {B{3L) U 7 ), is just a UST in this 
domain with wired boundary conditions on 7 U dB(N) and some more convoluted mixed boundary 
conditions on dB(3L) (vertices on dB{3L) are identified if they are connected by the UST inside of 
B{3L)). Let us denote by K the number of connected components of the intersection of the UST 
with B{3L) that do touch both dB{L) and dB{3L). Recall from Result that the expectation of 
K is bounded by an absolute constant. Let us arbitrarily choose points xi, • • • ,xk £ dB(3L) in 
each of these connected components. The probability that A{L, N) holds is then bounded by the 
event that if we launch independent random walks (note that these walks will seem to jump around 
on dB{3L), in a way that respect the boundary conditions) Xi from the Xi (in order to generate 
branches of the UST according to Wilson’s algorithm), at least one of them will hit dB(N) before 
7 . In other words, we get the following bound : 

P(yi(L,iV)) < E(R:) X E f sup E,,(Xn 7 = 0|T) 

\x£dBi3L) 

Let us now decompose the path of X according to its down- and up-crossings of the annulus 
between dB{4:L) and dB{3L). At each down-crossing, it has a probability bounded from below 
(say by a constant b) to disconnect B{3L) from (4L), and therefore to hit 7 . We can therefore 
decompose the path Xi according to its number N of downcrossings, and see immediately that 

sup Pa:(-T n 7 = 0|3') < ^ sup Pa;(-T H 7 = 0 and N = 013“), 

xedB{3L) 1 — 0 xedB{4:L) 

where X is a simple random walk stopped at its first hitting of dB{N). Let us call 7 ®^ the part of 
7 after its last hitting time of dB{5L). We trivially have, for an arbitrary point x G dB{4L) and 
any given path 7 , that Fx{X D'y = 9 and N = 0) <Fx{X = 0). Using (Q, we get the uniform 
bound 

F{A{L, N)) < ®^E ( sup FxiX n 7 ^-^ = 0|T) ) < C'{5L/Nf/^ 

1 “ ^ \xeaB{iL) J 

where C is a universal constant, which wraps up the proof. □ 

4.3. Arm-estimates imply Lemma and Lemma 

Proof of Lemma We can bound the expected value of the renormalized length by times 
the sum over all pairs of edges eg (in the dual lattice) and ei (in the original lattice) that are at 
distance at most e of each other of the probability of the following intersection of events 5(eo, ei): 

• The edge eo belongs to the dual cycle (that appears when closing the edge e). 

• The edge eo is at distance greater than rj from e, and in the ball of radius l/rj around the 
origin. 

• If we erase the two edges e and ei from the UST, the edge eo is no longer on the interface 
between the clusters that contain zq and zi. 

• The edge ei is cut out during the cutting procedure (note that this event occurs indepen¬ 
dently of the rest, with probability times a constant that depends on t). 
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Branch in the primal tree linking e to ei 



Figure 10. Arm events appearing in E{eQ,ei) 


For any / edge in and li < I 2 , denote by I 2 ) the four arms event in the annulus B{x, I 2 ) \ 

B{x,li) centered at the middle point x of the edge / for the UST on 51?. We have that, if we set 
r := (i(eo,ei), then (see Fig. 


101 : 


£^(eo,ei) C AeQ{5/2,r/‘3,) r^Ae^{5/2,r/2,)r^Aeo{2r,^ri). 


Using the upper bounds on the probabilities of these events given by Lemma together with the 
fact that the bounds on the first two are independent of the boundary conditions (so it is possible 
to first condition on the last one, and then to bound the conditional probability of the first two), 
we get readily that 


E(L^) < 5®/^ X C{t)5^/^ X E E {r/5)-^/^ X (r/(5)-3/4 x 

eoeB(0,l/r;) eieB(eo,£) 

< c(r?)<55/"+5/"+3/4+3/4-2 ^ ^ |^|-3/4 < C{q)e^l\ 


□ 


Proof of Lemma The proof goes along similar lines than the previous one. We can bound the 
expected renormalized length by 5^^^ times the sum over all pairs of edges cq (in the original lattice) 
and ei (in the dual lattice) such that r := d(eo, ei) < q of the probability of the intersection of the 
following events: 

• The edge eg is qg-inside the UST branch from zg to zi, and it is removed by the cutting 
procedure. 

• The edge ei belongs to the dual cycle that appears when closing the edge eg. 

As in the previous argument, we can note that this event (for given eg and ei) is included in the 
joint occurrence of four arms events Ago ((5/2, r/3) n (<5/2, r/3) nAeo(2r, qg), and we can conclude 
using the same computation. □ 
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Appendix A. Strong convergence of Uniform Spanning Trees 


In this appendix, we show that USTs with different boundary conditions (wired, free, whole plane) 
converge in the scaling limit, in the sense that their finite subtrees parametrized by length converge. 
This is done here by pushing the result by Lawler and Viklund about convergence of chordal LERW 
towards SLE 2 in its natural parametrization (this result from |19| is stated in this appendix as Result 
[F] ) to the other setups by (local) absolute continuity between the chordal and other settings, using 
loop-soups to evaluate the Radon-Nikodym derivatives and the fact that discrete Green’s functions 
approximate well their continuous counterparts in the scaling limit (this in the spirit of the more 
probabilistic presentation in |15j for instance). 

A.l. Random walk and loop measure. Recall from paragraph |2.2| that is either the entire 
plane or a bounded simply connected domain with analytic boundary and is a simply connected 
discretization of it at mesh size 6 defined as follows: Fix ^ G H and consider A the simply connected 
subset of n n containing The set is the union of the squares {a + x + iy, |x| < 1/2, \y\ < 
1/2} over a £ A. 

In this appendix, we denote by is the measure on RW path in the domain i.e. the 

measure that assigns to a finite path X the probability (1/4)^^, where JjA is the number of steps 
of the path. Let denote the (oriented) excursion measure, i.e. the measure on RW paths in 
restricted to those paths having their two extremities on the boundary of the domain and otherwise 
staying in the interior. 

Moreover, let and respectively denote the (oriented, unrooted) RW loop measure in , 
and the reflected RW loop measure in 12*^. In these measures, a loop X comes with a weight (l/4)t*^, 
together with a factor 1/J if the loop is the concatenation of J times the same loop (see |26)L 

A.2. Radial and full-plane LERWs. Let us first state the result from Lawler and Viklund that 
we are going to use as the main building block: 

Result F f |19|L Let 12 be a bounded simply connected domain with analytic boundary, and two 
marked boundary points a,b. Let a^,b^ £ 57? be approximations of a,b in such that there 

are edges [a”^, a'], [b^, b'] of with a',b' £ 

The chordal LERW from to b^ in 12*^ converges to chordal SLE 2 when both are naturally 
parametrized. 

We want to deduce the following Proposition (otherwise refered to as Result in the paper): 

Proposition 10. Let LI be a bounded simply connected domain with analytic boundary, let a be a 
marked boundary point, xq a marked interior point. The domain is approximated by lattice domains 
(12*^, Xq) as above. Denote by 7 *^ : [ 0 , 5 *^] —)• the radial LERW from to Xg in Ll^ and 
7 : [0, s] —)> 12 the radial SLE 2 from a to xq in its natural parametrization. We extend the curves 
until sV s^ by keeping them at their ending point so that they are defined on the same time-interval. 
Then, the curve 1 1 —?• 7 (t/( 5 ®/^) converges in distribution to 7 for the topology of the supremum norm. 

Proof. In the discretization 12^ of a bounded simply-connected domain 12, we consider a chordal 
LERW between two boundary points and b^, and a radial LERW from to an interior marked 
point Xq. 

Given a simple discrete path 7 ^ : [0,t] —)• from to an interior point y^ = J^{t) which 

does not hit Xg (approximating a continuous simple path 7 ), the probability that the radial LERW 
starts by 7 “^ is given by the sum over all paths X in 12^\{xo} whose loop erasure LE{X) equals 
7 ^ of the probability that a simple random walk (in the plane) starting at a^, conditioned to enter 
immediately in and hit Xg before 912'^, starts by X and then hits Xg before 9(12^ \ 7 *^). Therefore, 
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if denotes the sum over all nearest neighbor paths that start at and end at y^, and if 

xfj ^ X denotes the event that X does not hit the point Xq, 

^ '^LE(x)=-y^ P[RW from touches Xq before 5(0'^ \ 7 '^)] 


r[y] = 


X:a<5- 


P[RW from touches Xq before 5^*^] 
Yj l^s^^x'^LE{x)='i^ e : y^ Xg}) 

X-.a^^y^ 


/^Q^({e,e : xg}) 


Similarly, the probability that the chordal LERW starts by 7 ^ reads: 


P^[7^] = 


E 4 '^xlix /^nX7^({e,e : / ^ b^}) 


X:a^^y' 


e, e : 


+ 


^ 4-i^i 

X-.a^^y^ 


. 1 , ..RW 
LE{X)='yS J^xgeX 


>h^}) 


e, e : y" 


b^}) 






The second term in the RHS is negligible. Indeed, its relative contribution to the RHS can be 
expressed in term of the loop measure (see [26], Proposition 1.3): 

X^K^y^ exp (y^j({£,^n 7 '^ / 0 , x^ G £})) 


4 'i^lj;^E{x)='r^ 

Xia^^y^ 


4-lT"'lexp ^%])) 


and the mass of the loops passing through Xq divided by the total mass of loops tends to zero 
when < 5 — 7 - 0 . Hence we can express the Radon-Nikodym derivative of radial LERW with respect to 
chordal LERW as: 


( 2 ) 


P^[7'5] 

P'=[7<5] 


/^n^y({e,e : 7'^(r) ^ x^}) ^^E({e,e : b^}) 

/xRW({e,e : xg}) e : 7'5 (t) ^ b^}) 


We now rewrite this ratio in terms of harmonic quantities. For this, let us introduce a cut c that 
disconnects a from both b and xq in the domain H. We also consider a discrete approximation 
of this cut. We call He (resp. H^) the subdomain of H \ c (resp. \ c^) containing a (resp. a^). 
Similarly, let us introduce a cut d that disconnects 7 (r) from both b and xq in the domain H\ 7 . We 
choose a discrete approximation of the cut d. We call (H \ 7 )^ (resp. (H*^ \ Y)d) the subdomain 
of H \ (7 U d) (resp. \ ( 7 *^ U d)) containing 7 (t) (resp. 7 '^(r)) (see Figure |ll[). 

We also pick, for normalization purposes, two subintervals Ic and on the boundaries 5Hc\c and 
d{i}\'y)d\d respectively, as well as a point xi G H\ ( 7 U{xo}). We also pick discrete approximations 
and and xf of these three objects. 

Let L ^ be the measure on endpoints of RW excursions in H^, starting at a° (with the natural 
discrete normalization, i.e. such that the total measure of the boundary is one). We also call 


L 


jS 

nS 



the endpoint measure normalized so that L 


qS tS 


{It) = 1 - 
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Figure 11. Representation of Q, 7 and the other quantities 


Let be the harmonic measure on the boundary of seen from an interior point x (of total 
mass one). The quantity 

‘‘ "■?;({(>')) 

is then the Poisson kernel in with singularity at , normalized at the interior point xf. 

Let {':Xq) be the Green’s function in normalized such that (xq,Xq) = 1. We also let 



G^\xl, Xq) 


be the Green’s function normalized such that G^s (xf, Xq) = 1. 

By stopping RW paths from until their first visit of the cut (or d^), we see that we can 
rewrite: 


^ 4}) = 

Jx&d^ ^ 

({e,e : ^ x^}) = 

[ G^\x,xl)Lp^{dx) 



({®! e : > b^}) = 

[ m^\{b^})L^ 5 idx) and 



H^\^s{{e,e : ^ b^}) = 

Jxed^ ^ 


We need to use renormalized versions of the harmonic quantities L, m and G in order to get 
convergence in the scaling limit. The ratio Q will make each of our four normalization choices 
cancel out. 
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Indeed, let us write down: 




({e,e : a" ^ x^}) = L“/(4") G“"(x^,xg) / G“; (x, (dx) 


4}) = Gj\"'(x,x^)4f\"'^-"'(dx) 

Jx£d^ 1 

.nf. 




X(iC° 


^b4) = L 


( 3 ) 


/i^r({e,e:d 

/^n^^4{e,e : / 

We can then rewrite ([^ as: 

f^[4] 


b4) = L^h^xkm) 


1 

(W\7^)d^r<5^ 

7^(t) 


P,']'’"'(x)L5’"'(dx) and 


a:Ec° 


•(«) ™ 


({'>")) f 

J xGd^ 




b<5 


pc[y] 




m 


({‘n) 


JxGd^<^xf \x)Lj 4dx) 

fxec^ (^^) L 


x€d^ Pb^ 




{x)LyS 


(dx) 


X (l + o(l))- 


All four integrals in ^ are expressed in terms of discrete harmonic quantities that are normalized 
to naturally converge to their continuous counterparts (see e.g. [ZD- 
Let us now show that the ratio 

G^\xf, Xq) 

converges. We want to show that the renormalization factor that makes the function x i—?■ G^^ ( 2 ;, Xq) 
converge can be chosen independently of the domain 11'^, so that we can pick the same factor to 
make the function x 1 —>• G^ (x, Xq) converge. The discrete Green function converges in the 
classical normalization Gc (such that Aa,G^’^(x, = 1) towards a function with a logarithmic 

singularity at xq, which does not depend on the domain O. The ratio rc(x) = thus 

be extended to x = xq by rc(xo) = 1, and is hence equal to the limit of the ratio r'^(x) (normalized 
in the discrete so that r^{xo) = 1) 

G^^\'y\x, Xq) 


r°{x) = 


G^'^(X, Xq) 


In particular, the ratio Q, being equal to the value r'^(xf), converges to rc(xi). 
The convergence of the ratio 


( 5 ) 


m^s{{b4) 


m 


({(>")) 


can be obtained in the following way. Let us consider a secondary cut d (with discrete approximation 
d^) that disconnects d from the boundary point b. We call D (and similarly D^) the connected 
component of H \ d with the point b on its boundary. In contrast, we call D (and similarly D^) the 
connected component of H \ d which does not have the point b on its boundary. Finally, we pick a 
point Do G d, and approximations yj) of it. 
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We now show that the ratios 


m 




Vo 


and 


m a 

x\ 


({4‘}) 


Vo 


converge. We only focus on the first quantity as the second follows similarly. 

Given a point y ^ d^, let us call T^{y, •) the measure on given by 

•) = X] 

This measure-valued function converges to its continuous equivalent defined thus: 

T{y,-)= [ m^\-)mf{dz). 

J z£d 

We can now express the harmonic measure m^g {{b^}) by decomposing the path of a random walk 

^1 

from xf to into its n trips back and forth between the two cuts d and d: 


Recall that 


m^s{{b^}) 

Vo 

_ p 
1 


E E 

yi,— ,yn&d 


Vq \i i- / 




yo 


im) 


{yn), and hence all terms in the above expression converge to their 


continuous counterparts. As explained above, this yields the convergence of the ratio (|5[ ). 

We have now shown that all terms in the Radon-Nikodym derivative expression (H converge; 
their product therefore converges as well. 

Now, note that the natural parametrization are functions of the curves, and that we know that 
radial LERW converges to radial SLE 2 in the capacity parametrization. The claim therefore follows 
by Result and convergence of the Radon-Nikodym derivatives of radial LERW with respect to 
chordal LERW. □ 


Corollary 11 (Wired UST). Let LI be a bounded simply connected domain with analytic boundary, 
let zi, - ■ ■ ,Zn be n points in Ll at a positive distance from dLl and for each 6 > 0 let zf, ■■■, zf^ be 
approximations of these points on 51?. Consider the branches in the wired UST 7 ^ linking dLl^ to 


zf and : dLl^ U 7^ U 


U7f-i 


to zi for i G { 2 , • • • n} and their continuous counterparts 7 * and 


adapt their length as in Proposition 10 Then the branches t 1 —>■ 'yfit/S^^^) jointly converges to 7 ^ 
for the topology of the supremum norm when 0 . 

As a consequence, the tree (defined by the union of the branches jf, i G {1, • • • ,n}) 

parametrized by its arc-length from its boundary and renormalized by 5^/^ converges to its continuous 
counterpart ‘Jzi,...,z„,dn- 


Proposition 12 (Planar UST). Let zi, - ■ ■ Zn be n > H points in the plane and zf,--- z^ he approx¬ 
imations of those points in 51?. Define by the branch between zf and zf in the plane UST 
of 51? and for all i G {2, • • • , n}, by jf the branch between zf and 7 ^ U • • • U 'yf_i. Let zf be the 
intersection point between the branches 7 ^ and 'jf. The tree defined by the union of the n 

branches ^f parametrized by its arc-length from zf and renormalized by 5^!^ converges towards its 
continuous counterpart. 


Proof. Let us fix a large scale i? > 0. The law of the full-plane LERW (from 0) until its first 
exit time of B{0, R) (the ball of radius R) is absolutely continuous with respect to the law of radial 
LERW (from 0) in the ball of radius AR until its first exit time of the ball of radius R ( |21| Corollary 
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4.5 ]). Hence, the time-reversed full plane LERW from dB(0,R) —)• 0 in B{0,R) (parametrized by 
its length divided by converges (for the topology of the sup-norm) towards its continuous 

counterpart. As we only need convergence of length of branches in finite subtrees, and away from 
their extremities, this completes the proof. □ 

A.3. The free UST. 

Proposition 13 (Free UST). Let LI be a bounded simply connected domain with analytic boundary 
and its approximation. Let zi, - ■ ■ Zn ben > 3 points in LI at a positive distance from the boundary 
and zf, ■ ■ ■ be approximation of those points in 57?. Define by 'yf the branch in the free UST 
between zf and Z 2 and for all i G {2, • • • , n}, by 7 ^ the branch between zf and 7 ^ U • • • U 7 f_;^. Let 
Zq be the intersection point between the branches 7 ^ and 7 ^. The tree defined by the union 

of the n branches 'yf parametrized by its arc-length from Zq renormalized by 5'°? converges towards 
its continuous counterpart. 



Figure 12. The wired branch 7*^ = 7^ U 72 from to b^ is produced via Wilson’s 
algorithm. This algorithm also generates the branch 73 from to G dLl^ linking 
the branch from to b^ to the wired boundary. 


Proof. By induction, it suffices to compare the probability to have a given path between two points 
a and b in the free and wired UST in U. Recall that, when sampling a UST via Wilson’s algorithm, 
the erased loops have the law of a Poisson process of oriented Random Walk loops. 

Hence, the probability to see a path 7 *^ as the branch from to b^ in the free UST in Ll^ is given 
by (see |2^, Proposition 1.3): 

P^[7'] = ^4-l^%xp(/r(f,({f,fn(7'\{?^n)^0})) 

, ^ n ( 7 *^ \ { 6 '^}) / 0 and L does not disconnect from 6 '^})^ . 

And the probability P"’[ 7 ^] to see a path 7 *^ as the branch from to h^ in the wired UST in Ll^ 
is given by (see Figure [T^: 

‘ ^ 4-b{l-bll-bllexp (7 u7|) ^ 0})) exp (Mj!,y(,.u,|,({f.<n 0‘) 0))) 
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which can be rewritten as 


^ r-S 

^ ’ /3 

= ^0})J ^ from to c'^}) 

= ^4“l'>‘lexp (^fi'aiKtJny^ # 0 })) e from 8n‘ to 7 '’}) 

= i4-l7‘l exp (p^,({f,<n 7 " + 0})) 5 P^.{{e,e n 7 ' ^4 0)). 

Hence, 


log 


p/f^] 

P"'[7'^] 


C + ^ n ( 7 ^ \ {b^}) / 0 and i does not disconnect from b^}) 

f^ns {{(., ^ n 7V 0}) - log (^l 4 is ({e, e n 7V 0})) , 


where C is a constant, aiiows for the canceiiation of microscopic ioops touching 7 '^. Let 

us note here that the mass G £ and ^ does not disconnect from b^}) tends to zero in 

the seating iimit. 

As the discrete measures converge towards equivaient measures for Brownian 

motion (Lemmas 14, 15 and 16), the ciaim foiiows from the resuit for the wired UST (Coroiiary |11|) 
by absoiute continuity. □ 


Lemma 14. The measure converges to its continuous counterpart. 

Proof. We refer to |18) . which contains a much hirer convergence resuit. □ 


Lemma 15. The measure p,^g converges to its continuous counterpart. 

Proof. The discrete excursion measure can be constructed from the measures on random 

waiks from an interior point z to the boundary of the domain in the foiiowing way. For each interior 
point z, take two independent copies random waiks sampied according to nnd concatenate 

the reversed hrst path to the second one in order to get a path that goes from the boundary to 
itseif via z. Divide the mass by the totai time n = T5~^ (which is the iength of the discrete path). 
The excursion measure is then obtained by summing over z. 

The same reiationship between RW measure and excursion measure hoids in the continuous 
setting: if one reweights the excursion measure by the totai time T, and picks a time t uniformiy 
at random on it (corresponding to a point z on its path), then by the Markov property, we see that 
the future is a BM from z to dTl independent of the past, conditionaiiy on z. 

The convergence of excursion measures pf^g foiiows from the convergence of the random waik 
measures. □ 


Lemma 16. For all polygonal domain Q (whose boundaries are formed of edges of the lattice al? 
of mesh size a), the measure pd'^g converges to its continuous counterpart. Therefore, for all domain 
D, the measure fi(^g restricted to loops visiting a (fixed) compact in the interior of fl converges as 
well. 

Proof. Let D be a poiygonai domain of mesh size a, and consider discrete approximation of D at 
mesh sizes 5 dividing a. We can then do exact reflections of the domain Pi near boundary segments 
and corners. 
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More precisely, let us fix scales e and ^. We call e, e'-admissible loops, the loops that are macro¬ 
scopic (diameter larger than e), not dense (e.g. do not disconnect two marked interior points a 
and b) and that visit an e'-neighborhood of one of the corners (we actually only to exclude concave 
corners). The mass of e, e'-admissible loops tends to 0 when e' goes to 0 (for a fixed e). 

We now consider e, e'-admissible loops rooted at a point z. We introduce a sequence of stopping 
times r„, an on our loop: call (Tq the starting time, then time Tn is the first hitting time of the ('12- 
neighborhood of a boundary segment after an-i, and an is the first exit time of the e'-neighborhood 
of the boundary segment corresponding to Tn- We call N the index of the last time a before the 
loop ends. All subpaths of the loop between consecutive stopping times converge nicely. Indeed, 
note that if = 0, then Lemma [T^ allows us to conclude. Otherwise, note that all but the last 
subpath are RW from a fixed interior point until the exit time of a certain domain (between a and 
T we live in the e' interior of O, between r and a we live in a rectangular band with a flat reflecting 
boundary). The last subpath is a RW path between two interior points. If we renormalize this 
to a probability measure, it converges to the corresponding measure for BM. On the other hand, 
the total mass of this type of subpaths is the expected number of visits of the endpoint from the 
starting point for a RW stopped upon exiting the domain, i.e. it is the value of the Green’s function 
(with explicit boundary conditions, the normalization is such that the value of the Laplacian at 
the singularity is 1). Compare this to the continuous setup, where the corresponding mass of 
Brownian path is given by the time integral of the value of the heat kernel at the origin, which is 
some measure of the expected time spent by a BM at its starting point before exiting the domain. 
This time integral of the heat kernel is the Green function. So the rooted e, e'-admissible loops 
converge. To get the unrooted measure, we divide by the total time and sum or integrate. Note 
that —?■ 1/T And so the discrete and continuous summations do indeed 

correspond. □ 
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